package _220312;

/**
 * @author ShadowLim
 * @create 2022-03-12-9:22
 */
public class _平方序列 {
    // 暴力 251ms
//    public static void main(String[] args) {
//        for (int i = 2020; ; i++) {
//            for (int j = 1; j < 10000; j++) {
//                if ((i * i - 2019 * 2019) == ((i + j) * (i + j) - i * i)) {
//                    System.out.println(2 * i + j);
//                    return;
//                }
//            }
//        }
//    }

    /** 240ms
     *  a b c 等差梳数列  b - a = c - b  ---> a + c = 2b  --> c = 2b - a
     * @param args
     */
    public static void main(String[] args) {
        int a = 2019 * 2019;
        for (int x = 2020; x < 10000; x++) {
            int b = x * x;
            int c = 2 * b - a;
            int y = (int)Math.sqrt(c);
            if (y * y == c) {
                System.out.println(x + y);
//                break;    // 可以
                return;
            }
        }
    }
}
